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(54) OUT-OF-ORDER EXECUTION SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To shorten the process 
time from the generation of a predicate to conditioned 
execution by providing a dedicated inter-predicate 
operation unit which performs out-of-order execution. 
SOLUTION: When it is judged that operation pipe feed 
control logic 1010 can not execute an instruction 
(register 1009 is ineffective), no instruction is fed to an 
operation pipe. In this case, a comparator 1006 
compares a rename register number enqueued an 
instruction queue 1004 with a rename register number 
generated by a predicate generation instruction 
execution unit 1002 and the register 1009 is made 
effective through an OR circuit 1008 when they match 
each other. Consequently, the operation pipe feed 
control logic 1010 feeds an instruction to the operation 
pipe. Source data of operation are sent out to a 
computing element 101 1 by selecting a forwarding bus 
1201 from a predicate generation instruction execution 
unit 1002 by a selector 1101 and operated. 
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frC, 7l'7^-by*-AU^X#:fc<fctf7U7 :f - 1 

7U7V t"- bWiaWfcgfr U istlf*§3l£-B#7VT 
4>r-bV *-A us?x Sf\J&|ft L, %<D'&mfi fttt 

7V7V t"- b *{* l^X^'M&Sflt § c i: **5f8 i: t 

MSB 4] M*«l*fctt 2 ©7* 

7W^ 7- bHiJSJHMM&SSfrf Si- y 'J ^ 
^->3>Xf-^3X SIKgg % 7°Uxi"5r-bH^ 

hU^-AUv^x^) , te«fctfSlffi9r^S[«ff My* 
-^-) Mi07°bxV^-h^fflt-Sbi/X^ 

(7V7 ; va--h*f*bi>x^) %m*t, 

Uy-XiiLT, ^n-h\ y-Xr-2tf*gffi£ft 
Sy^^-hU^-Al/^X^S^ SSWV-X7* 
Uf y- h r - * s M W y - X 7 s - * fr £ tt » 

a-e»4M^t7 7 ^*»fi l, %-tit}(Dffiw v y- 

ttU 

xf-?*^tta§^ii, ijf^-i/ 3 >xf-> 
^fgffa-y haw; y-x^fgffbfcBf^-ey- 

ftil^Sf§fr4fig L 7° UrV 7-- h r- ^ fr+Stt $ ft S 
iJ^-il/i/X^ #^*s «t tfiS^ y-XT*& 5 7° Ux-f 
^-hx-^^IUiSSS (/WAX) fcftLTSWKS 
(7* 7-rV >7") C fc-?£fTRrtettl!fca#£H2\ 

Uitx-i/H >xf- ytcftiftbfciftjf u v-xtf 

MLfcy-X7-^^ffibT7U7-V^-hM8lg 

*h?t i«ttS**-B*y ux-f t-- h y a u s>~ 

7»a-y h fr S om^K ^D^Ux^^-b^ftL/ 
->*X ^-\M"T § d i: t Lfc 7 7 h * 7^-^*- 

[II*IS5] M*3S3*5j;tfit*]S4(D7°b7V7'-h 
[0 0 0 1] 

[f§^©JBt5S*7i-l?] *^BJ!a7b7V7-- b^Jl 
l ^ 5 * mfttt t *©*ff V 7°n -tr -y 

[0 0 0 2] 

X-/^-X*7^V L I W (Very Long 
Instruction Word) ^b^©M?Uft^@Wt 



(3) 

3 

[0 0 0 3] C©7VfV^—HC:i3^Tn;/;W7fc}: 

^ x >ri/3. — V y E %m t^T, lait&SI 
fra-Ffc&fftSfci&fc* 7°W^"7--hx-#£4 

fttttXF7#^i) . 7°bxV^r-hfI/bm©ii^i:fil 
[0 0 0 4] mLtD&frKm-lZX h7£rciZ\si/XZ 

[0 0 0 5] 7*n-fey9-f4, 7VrV ^- 20 
fT^-r: -y h L fe 7° Uf-f fr- h x- 

- y rs^n^^n^L - >y m*. ^xxfofl^wfic 
fie^sn**ffi/\ 7Vf i vy-h{ja*«Lft^s * 

n>y HiiI©7W^-bffi£l¥«L*frtt^T£ 
[0 0 0 6] H2^^*£D7°bX'C^- bt^Wl^^fc 30 

[0007] 02 ■ptiUff^iliifc^- 1 5l*iM* 5 
© 5 <HW£fr * n 5 41 £•© * ^ A f- -V - h *K L fco 
firft 1 ifrfVrA fr- h*fi)c^s ifM* 2 ~ 4 7°br 
-f 7-- hH»JMH^ 1JM* 5 #us?x*ji#?iSH*rT?& 

Xr-^tLTffli/^. *©fl&©7*l>7*-^-hy-X 
7*-*fctt:/U7V ^r— h*#l/S?X*Ott*ffl^S 0 40 

^A^ffif 5. ) 

7VrV^-b»^ 7*Ur^y-hH^S#^ 
US'* * i: fe izfis^Wim 5 ;l/T?*7 

-rst^u ^np.o+M^^n^fn, d, e 

0, El, E2, CXf-^J:^ DXf-yf** 
^Hfta-'V ^©l^©%fi\ EOXf-mSfT 
>y h'NO^ffiOM, E 1 Xf-^TffgS'X 
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[0 0 0 8] tfc, 7°U-rV-y-h4^^llfTa^>y 
h , 7° UfV 7"- h IHRSK^Uff 3. r. >y h % Ui/X 2 

tciT-feD, /W7°7-Y^S{iST 5 #§feOi:igSLfco 

Uf-f fr- h Hi&SMM^fra^ >y h ©?JtimA7J©H 

OttJ^-A73St E 2 Xf-i J (DlffiS*^^'f7;l' 
©E 2ij|gXr-:^£K$£#3fc&©>'W^X© : i?ft 

[0 0 0 9] £f\ ^Htf^-'y h^2 0 0 0©2-f 

'NfSfTfS. 7°b7 : V^-h^^lltTn---y h{4, 
2 0 0 1 (DZJ-yfT*^! ^KDhtSc lHH^lOV 
-X-f-^tt*^T-fe§^i6 2 0 0 z<o*'(%y#-&to 

Y^iMffi-rso adPw^tt2 o o 3<d^5>?'-? 

2 0 0 4<D^^ = y^7Vf : V^-bL/v ; X^^lft 

[0 0 10] ^2tt^lO 1 ■9-'f^;Mt2 013© 
^-T5y^l?7°UT : 'i'^-hP^^^|iltf^--^ 

WSfr &7*Uf^ y- h N»W#^lff ^ - -y h ©MS 
SF\O^WU4ffl^T7* ^ ^'y'SnS. 2 0 

1 2 © * -r s > ^oaoH»^©**«Aa€* rtsik 

■TSfcfe, 7°UxVy-hHMS^IIlTa--y Ki:7 0 
UxV f T— Y 4fiSt#^HfT a- -yhA^2002«^-Y 
5 > 7"?£Hr 1 04HWIff*Sffll^i:i*J(IS*0»# 

[0 0 1 1 ] 7°U-ri"7--hHM»^lltfa-'y ho 

A^7°^vw7°7^>fb^nr^s/cJ6, *M*2©itf 

^^;MS2 0 2 3^-<5yy'T^3^ *6K1^ 
-Y 7;Wt© 2 0 3 3 «^-r S yifX'^4 (DmWtfftt* 

[0 0 12] U^X^SK^5«, ^4^£^-T5 
0 4 3©^^ = >^7' ; f©fi^S!*-HiL7 0 l/T : V'7--h 
[0 0 13] 

[0 0 14] 
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(Dm^^omM^mmmn, zvwmmtsK mm 

[0 0 15] 

[0 0 1 6] Bl \iffly'f'^ J r-b?SlS.W-mS^<Dr^h 10 

[0 0 17] i&^SSffa.— y M 0 0 1 ttyur-cy— 
hKMS^Htf^-'y MOO 3 'VTVr -fJr-HH 
«»*M*ti?fB*f8fT*5o CCDRf^fgffnr:^ b 1 0 
0 1 Ityiyy'^^-h^^mn^-y H 002, 

3kmtzxh7$>i*nfi3--v noi5, feAtfu^ 
x^jMJR^^t^--^ hoi e^VxV-y-i^ 

[0 0 18] mrZti1t7\sT4*-hW»M4rfi1im 

It, ifr^+a — 1 0 0 4 fiOl/^X^ 1 0 0 5 £\si?X 
& 1 0 0 9 Kf&lfrf&o U^X^ 1 0 0 9tCttOR@E& 

Ui>'X£ 1 0 1 2 $ & 7° U-r b^Mfcb^X^ 1 

[0019] yi^f-f bKIS^dV-Xf-^ 
*^»aBS«^ L^X* 1 0 0 9 tt#US?X***(Sfc 30 

v - x x- * tt#£r § o 

[0 0 2 0] 0 0 4fcttlftUfc1IHBH\ U 

f*X# 1 0 0 9 3^T«an?**»&» ifHPW7 0 J3A 
MUili 0 l 0<M^oltff*«Rr)!6*tt«4:WWuat 

[0 0 2 1] MS/W7°tJSA»liS 1 0 1 OfcMM* 
+ a-l 0 0 4K:ftitt£ftT^5*»<0lflH*©3 - &* H 

fx Rjiia fe©*atjp<-r Txsxf § &a©iw » 

40 

[0 0 2 2] ^HffBf^T'U^X^ 1 0 0 9 3^*Sb* 
MS© V-7&-*Wf\Sr<< >T- b U *-2> 
U^X* 1 0 1 2id^l/f^"!r-hWl/y'X^ 1 0 1 
3<D^imfrKt&Wi-£tlT^%(DX\ K^tBL^xi 2 
0 2^I»fflUUl 2 0 3tD^tnW^, -bb^^ 

1101 &9&uft*gg 1011 ^mLawr 

So 

[0 0 2 3] &W'U7°1S.\mfflmm 1 0 1 O^^O 
HfTJ^^ftft«ttfc*JKLfc*& (US?** 10 0 9 

^jf^v^^cosAmT 50 
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t>a^o c©»&*^*a- 1 0 0 4 a, TVrVy- 
b^^UtT^--^ b 1 0 0 2, fc^CFTVrV^- 
HRIWi***ffa^'y b 1 0 0 3 comW&$kZW*>£ 

[0 0 2 4] #^a— 1 0 0 4 rtKf$-5-&;b-£TV5 

0 0 2^£j£LfcU*-AI^yx£#*f&P>' 
/^-#1 0 0 6 Jt«S*U -8cbfc*&H\ 0 
REIKI 0 0 8%/fbT, U->"X^ 1 00 9Matt 
§ c imtJ;0^W7°©A$iJ»fiai 0 1 0«*H* 
^7°^N*<Dt£A£fT5c 

[0 0 2 5] iSiLCDy-X-r-^a, 7°b7^"!r-b£ 
J^^HtTa-'y b 1 0 0 2^507*'7-f^^ 

xi 2 0 l^tw^ 1101 tjioiRu sunsi 
01 l^muwrr*. *fe:/u7V*-b£jafr* 

^ffn.--y b 1 0 0 2#MLfc7°br>^-h7 i -2 
tt, ^br^-bU^-Ab^X* 1 0 1 2^»1" 

So 

[0 0 2 6] tfM^a- 1 0 0 4rtlC#*,-g-t>^Tt/^ 
U A US?X##^ TV-tV b HSUStf^lfi 1 

h 1 0 0 3t>m?fLrcmmfc$kZfeMit2>v%-- 

Ab^x^S^fin^b- * 1 0 0 7K«fcDJ±tSsU 
-KLmit ORIHSgl 0 0 8^^>LT, b^X* 
1 0 0 9**^C-T5o Cltltcfcl9M^W7 0 SA» 
illOl 0ttiS^W7°'\^(DJSA^tf'5c 
[0 0 2 7] iHg<Dy-x-r-*Hu iSSgg 1 0110 
*SfiESH©7*7-xf >^V^X 1 2 04^-bW^l 
1 0 1 K«fc!)B8?U $31881 0 1 1 s\]£foLmWt 

So 

[0 0 2 8] iltmSJf^TV-rV fr- b U *-Ab$>X 
£10 1 2'\ft*frf 

[0 0 2 9] ^U-rV^-h'J^-AU^X^ 10 12 

tfa->y bft^Jtbfc^bxV^-bx-^fcb 
jmm^.-y M 0 1 4*^HfflllJ*^fSELT7V 
xV^r-b^ftb^X^ 1 0 1 3^7^ h^-y^-f 5o 
[0 0 3 0] afcfrttffX hT^^T^-'y H 0 1 5 
t^bf^-b^b^X* 1 0 1 3£5fe£bfc7°b 

1 0 1 7rt7?7°UxVy-Ki^ffPtf L, 7°bxV^- 
h ffl^KO^t ^ t U tcx h Tftit^ff oCtt 

[0 0 3 1] p-yx^jlJR^^ffa- >y H 0 1 6 
fix ^MlTi- y h A^fT-T S 7°brV ^r- h 'J 

^g^7°bTV^-hx-£*^b££ 1 10 2k:<fc<3 

[0 0 3 2] H3£*f£3lfc«fc37'U-r-f$--h*JB^ 
fc*ftf5f*Hfr (U^X^JHRi^SllfT) ©£^A^ 
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[0 0 3 3] HZOW^fcH-O^ffll^ffU 02 

<dh# t HN*i<:ft4?BfT& 5 ^-eiftir*SSl% b^X 

D, EO> El, E2, C 1 Xf-v'^W. DXf- 
T*#^T3.->y b^cD#^©&t>i£&, E 1 Tsr—VH 

fflM-w,s\(D^®.\mm. e 2 xf-m c i x 

r-5>t» U ^©Hfr ISIS©* * ii*A^r 

frftSo ?<0IC 2Xf-^i:Wn5^^K"J* 10 
-Ab^X£fr^ftb^X#^©7^ 

[0 0 3 4] ^%ffa->y H4ra»E4#^*SSff"P 

u^x ^jiw^^f 3 - >y b "eraB*ic«yn?* 

i 'Wf^-ommx-zz^tDt®. 

[0 0 3 5] ^mn=L-y htt7°U7 ? <"5r-h4^ 
^Hfrn-.yK 7V-rVy-hr^*^^f3--y 20 

h t ibi * ^ y ^t*^ i ~ 4 ©iSHMUfg* s-n^ft 3 

000, 3010, 3020, 3 0 3 00^ 5><7lc 
[0 0 3 6] 7°bxV^-h4^^ff3--y h(±3 

oootD^^sy nfc<H* 1 ©iflMHtfa* 3 

0 0 1 (D^^^y^T^Djitfo ^iov-xf-? 
B^f£tTB#£t*TK:W^T&3©T\ 3 0 0 2©£-T 

m^47°^m&r% a ?siuW7°B3 0 0 3©^$y 

^T-yU-rV ^-hO^/^fTt/V 3 0 0 4©£-r5> 30 

-hu^-Ab^x^^^t^snfc^gmtts o o 

5 CD ? 5 > 7° brV fr- b #{* b S>'X $ \Z =7 -Y h 

[0037] yu^v mmw^nft3--v m± 

3 0 1 0, 3 0 2 0, 3 0 3 0(D^-T5>^T-fgfT?n 
fctfH3-2, ^3, i^H3-4©i*HHf$g£3 0 1 1, 30 

21, 3 0 3 1 ©#-r = y^vm.<o^ts 0 

[0 0 3 8] ^2ttV-Xf-^i:Lt^lOlI 
%£m*m^Zt>\ ^iffg^^+a-t5jDjA/u/cB# 40 
^T-ay-X-r-^^^-efe^fcfe, E 0 Xf-i'f 

a7°bxV^-h4j^^llfTa--y hfr5,3 0 0 2O 

#^5 y^r-^ 1 (D^mmmtmwm^com^ 

^ft7W^-HJ*-Abi>'X?#^#§tfIRri, 

2 ©m**^ * Rjfg«i=fr £ ^ff Rrt&Kffi^a^ 

£•££0 ^2S30 1 2<D^-Y~>^T-|lffRrt^fe 
£tffll§r?ft, 3 0 1 3<D$-J^y?°7:-m.n. 3 0 14 
©?^5y^y*-Ab^'X^©fftiA&, 30 1 

5 © ^ -r 5 y 7° bxV * - y *ft b s>x * "\© 7 -f so 
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[0 0 3 9] ^ 3 BfStf* 2 i: |S1B#IC 7°bfV ^- h PeS 
fe§fc46, E OXf-v'T'Xb-Mf^ 2^511/^ 

lt 302 2 cd£^ 5 yyvmwm^'D&xtffit'rLZ 
(r^hty^r-^mn) „ 3 0 2 3©?^~:/^Tiit 

3 0 2 4cD^^5>^'-(?7 0 brV^-hU^-Ab 
^'X^CDS^^tTfoft-!.^, 5tlTtl>^2Ci7 
-fh^-y^ (3 0 15) £t#ofci6C lXx-^Xh 
-;l/-r§o 7°bxV^-h*f*b>'X?'\<D7-l' b/^y 
^7B^2 ^(WINfCD 3 0 2 5©£-i'5:y^-£fi : fc>ni> 
tf, »#JA*Bft^2CDx-^^^3CDx-^-e± 
m%?%ZtlC£t), ybxV^-b^b^X^CD-Y 

[0 0 4 0] ^4ttV-Xf-^i:Lt^2 t-foii 

■tiWtoV&Zlttb, 20CDV-X x- 

§ST'E OXr-^TX h-;l/-T?.o 7°bT>7--hP4 

igg^Hfra- -y hT?B3 0 1 2, 3 0 2 2©£-T5 

> p-eznznfrft 2tfitH3 <D^mmm, suns 

t ICti&iS 4 CDV-Xx- ^ 1$WhT*%>%> £ t %7X-f Viz 

<Dm*mc? 2>„ *nt«tt), ^4(430320 

ZJ^y?T:nftnimt%:K), 30 3 3<D$"(S.y>?T' 
ffiW, 3 0 3 4<D$'(5.y>?T*mW%&%!<D7°l' ; r4 >T- 
hU*-AU5?X^f\©#*i2s*x 3 0 3 5cD£-f5y 
y-T?7° UxV ^r— h Uv'X ^f\cD^ h X >y ^ ^ff 
5o ^5li3 0 4 0CD^^5>^-r-^^T3.->y h 
/b^^T^n, 3 0 4 1 cD^-r^y^T'b^X^SIR^ 
^ffn-«y hO^+a-CKtJiitnSo *^5tt 

(CEOXf-^T'X 3 0 4 2(D^-f 

itSff-^cDjaA, 3 0 4 3 T*7°bf f i' ^- h 'J 
t> , X^^57Uf : V'7-- HIM^tfjL, ^cDffitS^ 

[0 0 4 1] 

SSTftt** 1 ©«fr^6lW^ 5 ^b^X^©Sf^H 
fir-f 5 f T'fcj&g i:f * ;I/RU 9 5 )IV%> % 
<DKtt b, ^W^ffli/^B 3 TfB 8 ^;1/T*-^© 

[0 0 4 2] 77 b*7*~-#-nfi*fi? 

WM©7"bTV^-hP^ga--y h^HtJSCfcti 

[Hffi©fi-¥^M 

[0 1 ] #fgB£k:£37Vx^-hfig&gflfT3--y 

[S2] fie*©^u7*-<">--h*ffl^fc*ft(?r**ff 
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[0 3 ] «fc 5 7 0 bxV y- h ^l^ft^Mt 

10 0 1 -lUl^Mfa— v K 1 0 0 2--fVr4>T~ 
h£.!8,$ritnfi=L-v K 1 0 0 
iHW^Hfi^-'y K 1 0 0 1 0 0 

1 0 0 6-U*-Auyw 
#^ttf$i§> 1 00 7-^-AU-^ #^tt^#§, 10 
1 0 0 8-OR@B, 1 00 9-V-Xf-^77 

^fiw'^v^ i o i o-«w/^yaxMwwi» i* 
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0 1 1 1 0 1 2-7U7V$--MJ*-AU 
>>'X^ 1 0 1 3-yi/fV^h*ftb^^ > 10 

1 4-«H^70J»3^i'y 101 
7#^fTa--y K 1 0 1 6-US^X*W!tft^|ff 
^-7K i l o l •••TVtV^— bmWMV-Xf- 

1 1 0 2 -bv ; 7>^SIRV-7 > x-^-feb 
12 0 1 ■■■7l'T4*-b£jSttlftmfffiSfrW 
M*, 1 2 0 2-yUr^^-hU*-Ab^^R* 
IHUU, 1 2 0 h#f*Uv?X2Si& 
WUU, 1 2 0 4-yUf*Y'5r-HllfiWI*^*fflS 

l 2 0 5 -tW^TMIMW. 
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